package day0415;

public class LeetCode5 {
    /**
     * 5. 最长回文子串
     * 已解答
     * 中等
     * 相关标签
     * 相关企业
     * 提示
     * 给你一个字符串 s，找到 s 中最长的回文
     * 子串
     * 。
     * <p>
     * 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
     * <p>
     * <p>
     * <p>
     * 示例 1：
     * <p>
     * 输入：s = "babad"
     * 输出："bab"
     * 解释："aba" 同样是符合题意的答案。
     * 示例 2：
     * <p>
     * 输入：s = "cbbd"
     * 输出："bb"
     */
    public static void main(String[] args) {


    }

    public String longestPalindrome(String s) {
        int max = 0;
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if(max > s.length()-i){
                break;
            }
            for (int j = s.length()-1; j >= i; j--) {
                String sub = s.substring(i, j+1);
                if(max > sub.length()){
                    break;
                }
                if (sub.contentEquals(new StringBuilder(sub).reverse())) {
                    if(max < sub.length()){
                        result=new StringBuilder(sub);
                        max = sub.length();
                        break;
                    }
                }

            }
        }
        return result.toString();
    }

}
